Міністерство Освіти і Науки України
Національний Університет “Львівська Політехніка”
Кафедра ЕОМ
М Е Т О Д И Ч Н І В К А З І В К И
до курсових робіт з дисципліни “Паралельні та розподілені обчислення”
для студентів базового напряму 6.0915 - “Комп’ютерна інженерія”
Затвердженона засіданні кафедриЕлектронних обчислювальних машинПротокол № 6 від 03.03.2009 року
Львів - 2011
Методичні вказівки до курсової роботи з дисципліни “Моделювання паралельних обчислювальних процесів” для студентів базового напрямку 6.0915 "Комп'ютерна інженерія" / Укладачі: Є. Ваврук, О. Лашко – Львів: Національний університет “Львівська політехніка”, 2011, 52 с.
Укладачі: Є. Ваврук, к.т.н., доцент
І. Грицик, асистент
Відповідальний за випуск: Мельник А. О., професор, завідувач кафедри
Рецензенти: Парамуд Я.С., к. т. н, доцент
Дунець Р.Б., д.т.н., доцент.
Анотація
Дані методичні вказівки укладені у відповідності з робочою навчальною програмою з дисципліни „Паралельні та розподілені обчислення”. В них розглянуті основні питання моделювання задач предметних галузей, паралельних процесів засобами мереж Петрі та паралельного виконання операцій над матрицями і векторами. Вивчення матеріалів, що наведені в методичних вказівках, допоможе студентам набути практичні навики з проектування паралельних процесів.
ЗМІСТ
Вступ
5
1. Загальні положення
5
2. Вимоги і варіанти курсових робіт
5
2.1. Паралельне виконання операцій над матрицями та векторами
5
3. Вимоги до змісту та оформлення пояснювальної записки
9
4. Оцінювання роботи
9
Висновки
10
Література
10
Додатки: Приклад оформлення пояснювальної записки
11
Додаток А. Ресурси Інтернет стосовно паралельних обчислень
11
Вступ
Для розв’язання багатьох задач (прогноз погоди, задачі гідро- і газодинаміки, квантової хімії, астрономії, спектроскопії, біології, ядерної фізики тощо) необхідна висока продуктивність обчислень, висока швидкість передачі інформації по каналах зв’язку та великі об’єми оперативної і постійної пам’яті. Одним з шляхів забезпечення таких вимог є організація паралельних обчислювальних процесів і відповідних технічних засобів їх реалізації.
Причому, ефективність паралельної обробки залежить як від продуктивності комп’ютерів, так і від розмірів і структури пам’яті, пропускної здатності каналів зв’язку, використаних мов програмування, компіляторів, операційних систем, чисельних методів та інших математичних досліджень. Такий широкий обсяг параметрів вимагає проведення досліджень на різних рівнях: на рівні розпаралелення алгоритмів, створення спеціальних мов програмування, компіляторів, багатопроцесорних систем, неоднорідних систем, кластерів.
Для скорочення термінів розробки паралельних засобів та дослідження їх роботи використовується моделювання.
Метою виконання курсової роботи є засвоєння основних методів та алгоритмів моделювання паралельних обчислювальних процесів, принципів побудови відповідних структур, набуття початкових практичних навиків проектування таких засобів.
В результаті вивчення курсу студент повинен:
знати: основні методи, алгоритми і засоби паралельного опрацювання інформації, засоби програмування на паралельних структурах, склад апаратних засобів та програмного забезпечення обчислювальних систем з елементами паралельного опрацювання;
вміти: виконувати елементарні вправи з розпаралелення задач та алгоритмів, проводити розрахунки параметрів, моделювати паралельні обчислювальні процеси, проектувати окремі вузли.
1. Загальні положення
Тематика курсової роботи охоплює основні напрямки розвитку паралельних обчислень, а саме:
1. Паралельне виконання операцій над матрицями і векторами.
2. Моделювання задач предметних галузей (див. Вступ). Курсові роботи даного напрямку рекомендується до виконання студентам, які схильні до наукової роботи і планують продовжити навчання в магістратурі.
Вибір теми курсової роботи слід проводити з врахуванням індивідуальних схильностей студента до ...